2-Connected graphs with minimum general sum-connectivity index
نویسنده
چکیده
The general sum-connectivity index of a graph G is χα(G) = ∑ uv∈E(G) (d(u)+d(v)), where d(u) denotes the degree of vertex u ∈ V (G), and α is a real number. In this paper, we show that in the class of graphs G of order n ≥ 3 and minimum degree δ(G) ≥ 2, the unique graph G having minimum χα(G) is K2 + Kn−2 if −1 ≤ α < α0 ≈ −0.867. Similarly, if we impose the supplementary condition for G to be triangle-free, the extremal graph is K2,n−2 for n ≥ 4 and −1 ≤ α < β0 ≈ −0.817. Since both extremal graphs are 2-connected, it follows that the properties are also true in the subclass of 2-connected graphs.
منابع مشابه
Sufficient conditions on the zeroth-order general Randic index for maximally edge-connected digraphs
Let D be a digraph with vertex set V(D) .For vertex v V(D), the degree of v, denoted by d(v), is defined as the minimum value if its out-degree and its in-degree . Now let D be a digraph with minimum degree and edge-connectivity If is real number, then the zeroth-order general Randic index is defined by . A digraph is maximally edge-connected if . In this paper we present sufficient condi...
متن کاملA note on polyomino chains with extremum general sum-connectivity index
The general sum-connectivity index of a graph $G$ is defined as $chi_{alpha}(G)= sum_{uvin E(G)} (d_u + d_{v})^{alpha}$ where $d_{u}$ is degree of the vertex $uin V(G)$, $alpha$ is a real number different from $0$ and $uv$ is the edge connecting the vertices $u,v$. In this note, the problem of characterizing the graphs having extremum $chi_{alpha}$ values from a certain collection of polyomino ...
متن کاملBicyclic Graphs with Minimum General Sum-connectivity Index
Du, Zhou and Trinajstić [J. Math. Chem., 48, pp. 697–703, 2010] proved that in the set of n-vertex connected unicyclic graphs G with n ≥ 3, for –1 ≤ α < 0, the graph consisting of a triangle and n – 3 pendant vertices adjacent to the same vertex of this triangle is the unique graph with the minimum general sum-connectivity index. In this paper, using a graph transformation and several inequalit...
متن کاملOn the general sum-connectivity index of connected graphs with given order and girth
In this paper, we show that in the class of connected graphs G of order n ≥ 3 having girth at least equal to k, 3 ≤ k ≤ n, the unique graph G having minimum general sum-connectivity index χα(G) consists of Ck and n−k pendant vertices adjacent to a unique vertex of Ck, if−1 ≤ α < 0. This property does not hold for zeroth-order general Randić index Rα(G).
متن کاملSufficient conditions for maximally edge-connected and super-edge-connected
Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 178 شماره
صفحات -
تاریخ انتشار 2014